(準備中)(Work in progress) We will describe the results of complexities of enumeration problems

  • (Minimal dominating set) and (minimal hitting sets) are equivalent [M. M. Kanté, V. Limouzy, A. Mary and L. Nourine, "On the enumeration of minimal dominating sets and related notions.", _SIAM Journal on Discrete Mathematic_s, vol.28, no.4, pp.1916-1929, 2014]
  • (Minimal dominating set) and (total minimal dominating sets) are equivalent [文献情報]
  • ...